/*
 * Fichier: CribleEratosthene.java
 * Crée le: 04 janvier 2007.
 * Modifié: 7 juillet 2007.
 * Auteurs: Sébastien ESTIENNE.
 * SiteWeb: http://www.prog-info.org/
 * 
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 2 of the License, or
 * (at your option) any later version.
 * 
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 * 
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write to the Free Software
 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
 */

package chapitre6;



import java.awt.BorderLayout;
import java.awt.Container;

import javax.swing.JFrame;
import javax.swing.JScrollPane;
import javax.swing.JTextArea;



/**
 * <p>Trouve des nombres premiers avec le crible d'Eratosthène.</p>
 * @author Sébastien ESTIENNE.
 */
public class CribleEratosthene extends JFrame
{
   /**
    * <p>Serial version UID.</p>
    */
   private static final long serialVersionUID = 1L;

   /** Taille du tableau. */
   private static final int TAILLE = 1000;


   /**
    * <p>Construction de l'application.</p>
    */
   public CribleEratosthene()
   {
      // Appel du constructeur de la classe JFrame.
      super("Crible d'Eratosthène");

      // Conteneur.
      Container conteneur = getContentPane();

      // Ajoute les composants au conteneur.
      JTextArea zoneSortie = new JTextArea();
      zoneSortie.setEditable(false);
      conteneur.add(new JScrollPane(zoneSortie), BorderLayout.CENTER);

      // Initialisation du tableau d'indication de nombres premiers.
      boolean[] tableau = new boolean[CribleEratosthene.TAILLE];
      for(int i = 0; i < tableau.length; i++)
      {
         tableau[i] = true;
      }

      // Crible d'ératosthène.
      // Parcours du tableau.
      for(int i = 2; i < tableau.length; i++)
      {
         // Vérifie que l'élément est un nombre premier.
         if(tableau[i])
         {
            // Parcours du reste du tableau.
            for(int j = i + 1; j < tableau.length; j++)
            {
               // Teste si l'indice est un nombre premier.
               if(tableau[j] && j % i == 0)
               {
                  tableau[j] = false;
               }
            }
         }
      }

      // Enregistrement du résultat.
      StringBuilder sortie = new StringBuilder();
      for(int i = 2; i < tableau.length; i++)
      {
         if(tableau[i])
         {
            sortie.append(i).append("\n");
         }
      }

      // Met à jour la zone de sortie.
      zoneSortie.setText(sortie.toString());

      // Modifie les propriétés de la fenêtre.
      setSize(250, 200);
      setLocation(100, 100);
      setVisible(true);
      setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
   }


   /**
    * <p>Lance l'application.</p>
    * @param args Les paramètres de la ligne de commande.
    */
   public static void main(String[] args)
   {
      new CribleEratosthene();
   }
}
